#define _CRT_SECURE_NO_WARNINGS 1



//#include <stdio.h>
//
//int main()
//{
//    int year = 0, month = 0;
//    int arr[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
//
//    while (scanf("%d %d", &year, &month) != EOF)
//    {
//        arr[2] = 28;
//        int is_leap = 0;
//        if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)
//        {
//            is_leap = 1;
//        }
//        if (is_leap)
//        {
//            arr[2] = 29;
//        }
//        printf("%d\n", arr[month]);
//    }
//
//    return 0;
//}



#include<stdio.h>
void print(char A, char C)
{
	printf("%c->%c\n", A, C);
}
void Hanion(int n, char A, char B, char C)
{
	if (n == 1)
	{
		print(A, C);
	}
	else
	{
		Hanion(n - 1, A, C, B);
		print(A, C);
		Hanion(n - 1, B, A, C);
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);

	Hanion(n,'A','B','C');
	return 0;
}